منابع مشابه
Program Algebra with Repeat Instruction
In the setting of program algebra (PGA) we consider the repeat instruction. This special instruction is designed to represent infinite sequences of instructions as finite, linear programs. The resulting program notation is called PGLA and can be considered a string syntax for PGA. We redefine the repeat instruction by allowing its counter to be also zero. Then we show that PGLAcore, a kernel of...
متن کاملInstruction-Isomorphism in Program Execution
This paper identifies a fundamental runtime program property: Instruction–Isomorphism. An instruction instance is said to be isomorphic if its component information derived from the instruction and its backward dynamic data dependence graph is identical to the component of an instruction executed earlier. By definition an isomorphic instruction will produce exactly the same output with the earl...
متن کاملScalar Program Performance on Multiple - Instruction
In this paper the performance of multiple-instruction-issue processors with variable register le sizes is examined for a set of scalar programs. We make several important observations. First, multiple-instruction-issue processors can perform eeectively without a large number of registers. In fact, the register les of many existing archi-tectures (16{32 registers) are capable of sustaining a hig...
متن کاملProgram algebra with unit instruction operators
In the setting of program algebra (PGA), a projection from PGAu, i.e., PGA extended with a unit instruction operator, into PGA is defined. This is done via a composition that employs backward jumps and (labeled) goto’s. © 2002 Elsevier Science Inc. All rights reserved.
متن کاملProgram algebra with a jump-shift instruction
We study sequential programs that are instruction sequences with jump-shift instructions in the setting of PGA (ProGram Algebra). Jump-shift instructions preceding a jump instruction increase the position to jump to. The jump-shift instruction is not found in programming practice. Its merit is that the expressive power of PGA extended with the jump-shift instruction, is not reduced if the reach...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Otolaryngology–Head and Neck Surgery
سال: 1983
ISSN: 0194-5998,1097-6817
DOI: 10.1177/01945998830910s301